#include <bits/stdc++.h>
using namespace std;
#define int long long
void solve()
{
    int n,mx=0;
    cin>>n;
    vector<int>v(n+1);
    for(int i=1;i<=n;i++)
    {
        cin>>v[i];
        mx=max(mx,v[i]);
    }
    sort(v.begin()+1,v.end());
    int ans=0;
    for(int i=1;i<=n-2;i++)
    {
        for(int j=i+1;j<=n-1;j++)
        {
            int l,r,k;
            if(j==i+1)
            {
                if(j+1<=n)
                {
                    k=j+1;
                    while(k<=n&&v[i]+v[j]+v[k]<=mx)k++;
                    l=k;
                    k=n;
                    while(k>=j+1&&v[i]+v[j]<=v[k])k--;
                    r=k;
                }
            }
            else  
            {
                while(l>=j+1&&v[i]+v[j]+v[l]>mx)l--;
                while(r<=n&&v[i]+v[j]>v[r])r++;
                l++,r--;
            }
            ans+=max(r-l+1,0ll);
        }
    }
    cout<<ans<<endl;
}
signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int T=1;
    cin>>T;
    while(T--)
    {
       solve();
    }
    return 0;
}